/*
	解法：前缀和
	为什么这样想：前缀和通过一次性预处理，将所有后续区间查询的效率优化为 O(1)，在大数据量和高频查询时能显著提升性能
	时间复杂度：若输入总共有 q 次查询，总时间复杂度：O(n + q)
	空间复杂度：O(n)，前缀和数组 prefixSum占用 O(n) 空间
 */
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;
	
	vector<int> arr(n);
	vector<long long> prefixSum(n, 0);    // prefixSum[i] 表示前 i+1 个元素的和
	
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		if (i == 0)
		{
			prefixSum[i] = arr[i];
		}
		else
		{
			prefixSum[i] = prefixSum[i - 1] + arr[i];
		}
	}
	
	int a, b;
	while (cin >> a >> b)
	{
		if (a == 0)
		{
			cout << prefixSum[b] << endl;
		}
		else
		{
			cout << prefixSum[b] - prefixSum[a - 1] << endl;
		}
	}
	
	return 0;
}


